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1 Introduction 

In Figure 1 we have a rectangle of length 377 units and width 233 units. It is paved with 
squares of sizes 233 x 233, 144 x 144, 89 x 89, 55 x 55, 34 x 34, 21 x 21, 13 x 13, 8 x 8, 5 x 
5, 3 x 3, 2 x 2, 1 x 1, 1 x 1. This attests to the fact that for the Fibonacci numbers 

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, • • • 

the sum of the squares of the Fibonacci numbrers up to a given Fibonacci number is equal 
to the product of that Fibonacci number with its successor. For example, 

l 2 + l 2 + 2 2 + 3 2 + 5 2 + 8 2 = 8 x 13. 

Letting 

/(0) = 1 

/(1) = 1 
/(2) = 2 

/(3) = 3 

/(4) = 5 

and 

f(n + l) = f(n) + f(n-l), 

we have that a rectangle of size f(n) x f(n + 1) can be paved with squares of different 
sizes, all except for a repetition of the size 1 x 1 at the very end of the spiralling process of 
cutting off squares that are the width of the given rectangle. 



It is well-known that this process of cutting off squares can be continued to infinity if 
we start with a rectangle that is of the size $ x 1 where <3> is the Golden Ratio 

$ = (l + V5)/2). 

This is no mystery. Such a process will work when the new rectangle is similar to the 
original one. That condition is embodied in the equation 

W/(L -W) = L/W, 

and taking W — 1, we find 1/(1/ — 1) = L, whence 

L 2 - L - 1 = 0, 

whose positive root is the Golden Ratio. 

It is also well-known that $ is the limit of successive ratios of Fibonacci numbers with 

1 < 3/2 < 8/5 < 21/13 <•••<$<••■< 13/8 < 5/3 < 2. 



Figure 1 - The Fibonacci Rectangles 

We ask: Is there any other proportion for a rectangle, other than the Golden 
Proportion, that will allow the process of cutting off successive squares to pro- 
duce an infinite paving of the original rectangle by squares of different sizes? 
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The answer is: No. The only proportion that allows this pattern is the Golden 
Ratio! 
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Figure 2 — Characterizing the Golden Ratio 



View Figure 2. Suppose the original rectangle has width W and length L. In order for 
the process of cutting off the square to produce a new rectangle whose own square cut-off 
is smaller than the first square, we need the new rectangle to have width L — W and length 
W with L — W < W. With this inequality, the square cut off from the new rectangle will 
be smaller than the first square cut off from the original rectangle. 

In order for this pattern of cutting to persist forever, we need an infinite sequence of 
inequalities, each derived from the previous one: 



W < L 



L-W <W 
W - (L-W) < L-W 
L-W -(W -(L-W)) <W -(L-W) 

ad infinitum. 
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You can easily see the pattern: 

W < L 
L-W <W 
2W — L < L — W 
2L-3W <2W - L 
5W - 3L < 2L - 3W 
5L - 8W < 5W - 3L 
13W-8L <5L-8W 

ad infinitum. But now the Fibonacci pattern is apparent! Look at what each of these 
inequalities says: 

W < L 
L < 2W 
3W < 2L 
3L < 5W 
8W < 5L 
8L < 13W 
21W < 13L 

ad infinitum. These in turn say: 

L/W > 1 

L/W < 2 
L/W > 3/2 
L/W < 5/3 
L/W > 8/5 
L/W < 13/8 
L/W > 21/13 

ad infinitum. 

Thus we see that the pattern is that L/W is sandwiched between ratios of Fibonacci 
numbers just as we know the Golden Ratio is sandwiched: 

1 < 3/2 < 8/5 < 21/13 < • • • < L/W < ■ ■ ■ < 13/8 < 5/3 < 2, 

and this implies that 

L/W = $ = (1 + V5)/2. 
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2 Matrices 

Here is a matrix formulation of the results in the previous section. Let 

( -1 1 \ 



M 

Then 



M 



V 1 / ' 
W \ _ ( L-W \ _ ( W 



where W and L' are the width and length for the rectangle obtained by cutting off a square 
of side W from the rectangle of size W x L. 
Letting 

our demand on the proportions of these rectangles is simply that < < for all 
n = 1,2,3, 

It is easy to see by induction that 

where /(n) denotes the Fibonacci series as defined in the first section. Thus 



(-l) n 



W&) \ _ ( f(n) -fin- 1) \ / W \ _ ( f(n)W -f(n-l)L 



LH ; V-/^" 1 ) Z( n " 2 ) )\ L ) \-f(n-l)W + f(n-2)L J' 
Hence H/( n ) < if and only if 

f(n)W - fin - l)L < -f(n - 1)W + f(n - 2)L 

for n even, and 

f(n)W - f(n - 1)L > -fin - 1)W + fin - 2)L 
for n odd. This implies that 

f(n+l)W<f(n)L 

for n even, and 

f(n+l)W> f(n)L 

for n odd. Whence 

L/W>f(n + l)/f(n) 

for n even, and 

L/W <f(n + l)/f(n) 

for n odd. Thus this matrix formulation shows systematically that L/W is equal to the 
Golden Ratio. 
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3 Finitely Squared Rectangles and Other Diversions 



It is a famous problem to pave a rectangle with a finite number of squares of different sizes. 
For a history of this problem and its solution using graph theory and the properties of 
electrical circuits, the reader should consult the work of W. T. Tutte and his co-authors 
[4, 5]. 

Here we have considered one specific problem in the paving of rectangles by an infinite 
number of distinct squares. Clearly there is more to be done in this field. 

There are relationships with the theory of knots lurking near this paper. For one thing, 
if you take a strip of paper and tie it into a simple overhand knot, and pull it up tight 
and flat, you will produce a perfect regular pentagon [2]. See Figure 3. The pentagon is a 
close relative of the golden ratio, embodying that ratio in the proportion of its chords to 
its sides. Then again, there are electrical circuits in Tutte's work, and there are electrical 
circuits in back of the knots [1, 3]. 




Figure 3 — Trefoil Implicates Pentagon 
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